#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
//void pr(int s[], int i,char arr[])
//{
//	for (int j = s[i+1]-1; j >= s[i]; j--)
//		printf("%c", arr[j]);
//	printf("\n");
//}
//int main()
//{
//	char arr[100] = { 0 };
//	scanf("%[^\n]", &arr);
//	int sz = strlen(arr);
//	/*int  b[100] = { 0 };*/
//	int s[100] = { 0 };
//	int t = 1;
//	int i = 0/*,count =0*/;
//	for (i = 0; i < sz; i++)
//	{
//		if (arr[i] == ' ')
//		{
//		  s[t] = i; t++;
//		}
//		if (i == sz - 1)
//			s[t] = i+1;
//	}
//	int h= 1;
//	for (i = 1; i < 100; i++)
//		if (s[i] == 0)
//			break;
//		else
//			h++;
//	for (i = 0; i < h; i++)
//		pr(s, i, arr);
//
//	return 0;
//}
//int main()
//{
//	char arr[1000] = { '\0'};
//	scanf("%[^\r\n]", &arr);
//	int sz = strlen(arr);
//	int b[1000] = { 0 };
//	char c[1000] = { 0 };
//	int i = 0;
//	int count = 1;
//	int t = 0;
//	for (i = 0; i < sz; i++)
//	{
//		if (arr[i] == arr[i + 1])
//			count++;
//		else
//		{
//			b[t] = count; c[t] = arr[i];
//			t++;
//			count = 1;
//		}
//	}
//	int s = 0;
//	for (i = 0; i < 1000; i++)
//		if (b[i] == 0)
//			break;
//		else
//			s++;
//	for (i = 0; i < s; i++)
//		printf("%d%c", b[i], c[i]);
//	return 0;
//}
//int main()
//{
//	char arr[100] = { 0 };
//	scanf("%[^\r\n]", &arr);
//	int sz = strlen(arr);
//	int i = 0;
//	int count = 0;
//	for (i = 0; i < sz; i++)
//		if (arr[i] == arr[sz - 1 - i])
//			count++;
//	if (count == sz)
//		printf("yes");
//	else
//		printf("no");
//	return 0;
//}
//int main()
//{
//	int N;
//	scanf("%d", &N);
//
//
//
//	int a[100] = { 0 };
//	char b[2000] = { 0 };
//	int i = 0;
//	int maxn = 0,s=0;
//	int sz = 0;
//	for (i = 0; i < N; i++)
//	{
//		scanf("%d %s", &a[i],&b[i+sz]);
//		sz = strlen(b);
//		b[sz] = ' ';
//		if (i >= 1)
//			sz-=i;
//	}
//	for(i=0;i<N;i++)
//		if (a[i] > maxn) {
//			maxn = a[i];
//			s = i;
//		}
//	int count = 0;
//	for (int j = 0; j < 100; j++)
//	{
//		if (count == s)
//		{
//			for (int t = j; t < 100; t++)
//				if (b[t] == ' ')
//					break;
//				else
//					printf("%c", b[t]);
//			break;
//		}
//		else if (b[j] == ' ')
//			count++;
//	}
//	return 0;
//}
//struct stu {
//	int a;
//	char b[20];
//};
//int main()
//{
//	int N;
//	scanf("%d", &N);
//	struct stu arr[100] = { 0 };
//	int i = 0;
//	for (i = 0; i < N; i++)		
//		scanf("%d%s", &arr[i].a, &arr[i].b);
//	int t = 0;
//	int maxn = 0;
//	for (i = 0; i < N; i++)
//		if (arr[i].a > maxn)
//		{
//			maxn = arr[i].a; t = i;
//		}
//	printf("%s", arr[t].b);
//
//}